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[0001] This application claims priority under 35 U.S.C. 

§ 119(e) to provisional application number 60/202,718, 
filed May 8, 2 000, entitled "HARDWARE METHOD TO REDUCE 
CPU CODE LATENCY", which is hereby fully incorporated 
by reference . 



BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The present invention relates to read and write 

operations performed by a CPU in the operation of a 
hardware device, and more particularly to hardware 
devices that are used to trigger or perform a function 
in response to an event without the CPU directing the 
sequence of events. 

Description of the Related Art 

[0003] The prior art has employed software solutions to 

look up data from a hardware device, such as a memory 
storage device, or to trigger a hardware device such 
as a content addressable memory (CAM) . CAMs are used 
to look up data based on another data pattern. For 
example, a fibre channel frame contains a destination 
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address (dataO) , which is used to determine where the 
frame should be routed to (datal in this example) . 
Generally, the CPU reads dataO from a hardware 
register and writes dataO to a CAM. The CPU then 
reads the resulting data from the CAM and then makes a 
decision regarding the routing of the data. Software 
solutions, as employed in the prior art, have required 
a read-write-read (3 -step) process to perform the 
reading of the data from the hardware register and the 
subsequent writing to the CAM by the CPU. This 
operation is inefficient and costly, especially when 
dealing with real time applications, as CPU time and 
resources are utilized for each of the read-write-read 
operations. Furthermore, each step requires a 
discrete amount of time to perform which slows the 
responsiveness of the system. The present invention 
provides a means to write to a hardware or similar 
device with the same data read by the CPU 
simultaneously, thus reducing the CPU bus cycle by at 
least one-third and reducing CPU latency in responding 
to real-time events. 
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SUMMARY OF THE INVENTION 

[0004] The present invention has been made in view of the 

above circumstances and has as an aspect an apparatus 
for reducing CPU code latency by eliminating bus 
cycles implemented by the CPU. 

[0005] A further aspect of the present invention 

comprises a method of eliminating read/write 
operations by writing data to hardware devices on 
behalf of the CPU and forwarding data simultaneously 
to multiple devices. 

[0006] Additional aspects and advantages of the invention 

will be set forth in part in the description which 
follows, and in part will be obvious from the 
description, or may be learned by practice of the 
invention. The aspects and advantages of the 
invention will be realized and attained by means o the 
elements and combinations particularly pointed out in 
the appended claims. 

[0007] To achieve these and other advantages and in 

accordance with the purpose of the present invention, 
as embodied and broadly described, the present 
invention can be characterized according to one aspect 
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the invention as comprising a method for reducing CPU 
code latency by writing data to hardware devices on 
behalf of said CPU, the method including directing a 
register to drive data via a first device; driving the 
data via the register to the first device and a second 
device simultaneously; sampling of the data by the 
register and determining whether the data is valid; 
and signaling the second device as to whether the data 
. is valid or invalid. 

[0008] A further aspect of the present invention can be 

characterized as an apparatus for reducing CPU bus 
cycle time and CPU latency in responding to real-time 
events, the apparatus including a CPU in communication 
with and capable of directing a first hardware device; 
the first hardware device responsive to the CPU and 
capable of driving data pursuant to instructions from 
the CPU, wherein the hardware device is further 
capable of; substantially simultaneously driving data 
to the CPU and a second hardware device; analyzing one 
or more bits from the data driven by the first 
hardware device in determining validity of the data; 
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and transmitting a signal to the second hardware 



device regarding the validity of the data. 



[0009] 



A still further aspect of the present invention 



can be characterized as an apparatus for reducing CPU 
latency by reducing CPU bus read/write cycles, the 
apparatus including a hardware register capable of 
testing data for one or more validity bits; a CPU in 
communication with the hardware register during a 
first bus cycle, wherein the CPU directs the hardware 
register to drive the data substantially 
simultaneously to the CPU and a second register and in 
close proximity to the data transfer, the hardware 
register sends a validity signal to the second 
register without a subsequent bus cycle instruction to 
the second register from the CPU. 

[ooio] It is to be understood that both the foregoing 

general description and the following detailed 
description are exemplary and explanatory only are not 
restrictive of the invention, as claimed. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[ooil] The accompanying drawings, which are incorporated 

in and constitute a part of this disclosure, 
illustrate one embodiment of the invention and 
together with the description, serve to explain the 
principles on of the invention. 

[0012] Fig. 1 is a schematic diagram of a conventional 

CPU, hardware register configuration employing a 
software solution; 

[0013] Fig. 2 is a schematic diagram of one embodiment of 

the CPU, hardware configuration of the present 
invention; 

[0014] Fig. 3 is a schematic diagram of an alternate 

embodiment of the CPU, hardware configuration of the 
present invention; and 

[0015] Fig. 4 and Fig. 5 are schematic diagrams of inputs 

and logic employed by a hardware register of the 
present invention . 
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DETAILED DESCRIPTION OF THE INVENTION 



[0016] 



The present invention has been made in view of the 



above circumstances. Fig. 1 depicts a conventional 



hardware register 120, CPU 100, CAM 150, decoder 110 



and Decoder 14 0 configuration. 



[0017] 



The Decoder 110 is a conventional address decoder. 



It's inputs are CPU address and control lines. When 
the address output by CPU 100 on Bus 105 matches the 
pre-defined address of H/W register 12 0 and CPU 
control lines 105 indicate a valid bus cycle in 
progress, Decoder 110 activates its output signal 115, 
which directs H/W register 120 to place it's data on 
bus 12 5. 

[0018] Hardware register 120 provides a real-time 

indication of changing events. For example, when H/W 
register 120 is connected to I/O port circuitry, H/W 
register 120 can provide an indication that a 'frame' 
of data has been received. This indication is 
provided by one or more bits changing state in the 
data which is read from H/W register 120 by CPU 100. 
H/W register 12 0 may also provide supplemental 
information, such as the destination address of the 

Gray Cary\AU40591 17.2 

103671991380 - 7- 



DOCKET NO . : 




S1380-1 



PATENT APPLICATION 



frame just received. H/W register 120 typically has 



'destructive 7 reading characteristics, which means 



that one or more of the data bits read by CPU 100, 



will change state after the CPU read completes. 



[0019] 



CPU 100 is a conventional Central Processing Unit, 



for example the Intel i960. In prior art FIG. 1, the 
CPU is responsible for: 1) reading H/W register 120; 

2) making a decision whether to write the data to CAM 
150, based on the data read from H/W register 120; 3) 
writing data to CAM 150; and 4) subsequently reading 
CAM 150 to retrieve data looked-up by CAM 150. The 
CAM or other writeable register is not written until: 
1) the CPU completes the read of H/W register 120; 2) 
the CPU executes bit test and branch instructions; and 

3) the CPU executes the instruction writing data to 
the CAM 150. 

[0020] The CAM or Content Addressable Memory is a device 

which provides rapid look-up of information. In prior 
art Fig. 1, CPU 100 writes a destination address to 
CAM 150. When the data in CAM 150 is subsequently 
read back by the CPU, a port number is returned, 
providing routing information. Although a CAM is used 
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in this example, any writeable device could be used in 



the place of the CAM. 



[0021] 



The Decoder 14 0 is a conventional address decoder. 



The Decoder's inputs are CPU address and control 
lines. When the address output by CPU 100 on Bus 135 
matches the pre-defined address of CAM 150 and CPU 
control lines 135 indicate a valid bus cycle in 
progress, the decoder activates its output signal 145, 
which directs CAM 150 to accept data on Bus 13 0 
(write) or place it's data on bus 130 (read). 'Bus 135 
is typically the same bus as Bus 125. Decoder 140 
functions substantially the same as Decoder 110. 

[0022] Returning once again to Fig. 1, an address and 

control signals are sent to decoder 110 via bus 105, 
which acts as a slave to the CPU 100. The decoder 110 
interprets the information, (i.e. address and other 
control signals ) and sends a signal to the hardware 
register identified by the CPU 100 as the device it 
desires to retrieve information from, such as a 
hardware register providing indications of real-time 
events or similar type device. 
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[0023] 



Decoder 110 sends a signal along 115 to H/W 



register 120 telling register 120 at what time, (i.e., 
bus cycle) to send the data to CPU 100. The data is 
sent along 125 to CPU 100. After CPU 100 has tested 
bits in the data retrieved, and has determined that 
the data is valid (or some further action is 
required) , the CPU 100 then sends a signal to decoder 
140 along bus 135. The signal tells the Decoder 140, 
which is a slave to CPU 100, to configure CAM 150 to 
wake up or pay attention to the data that is about to 
be sent to it. The signal is sent to CAM 150 along 
bus 145. Finally the data is sent along 130 from CPU 
100 to CAM 150 where it is stored. 

[0024] The present invention will now be described with 

reference to Fig. 2. CPU 100, as was the case in the 
prior art configuration of Fig. 1, sends a signal to 
decoder 110 along bus 105. The signal contains 
address information for the device from which to 
retrieve the desired data. In this embodiment the 
device is a hardware register 220, although it could 
have been any readable hardware device . The decoder 
110 in turn sends a signal along 115 instructing 
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register 220 to send the requested data. Register 220 
also monitors the data it is sending on 125 and 
determines validity of the data, based on the logic 
imparted to register 220, by the logic diagrams of 
Fig. 4 and Fig. 5. The data is forwarded along 12 5 to 
CPU 100 and CAM 150 substantially simultaneously. 
Although a CAN is depicted as the receiving device, 
the device receiving the data could have been another 
hardware register, an output device such as a display 
or an alarm, or a host of other writable devices. 
Concurrently, or in close proximity to the data being 
sent along 125, a signal is also sent along 215 to CAM 
150, or a similar type device capable of storing or 
acting upon the transmitted data. 

[0025] In an alternate embodiment, as shown in FIG. 3, a 



signal is sent to decoder 240 and instructs the 
decoder to prepare the CAM 150 or other device to 
receive and act on the data that is being sent to it. 
If a signal is not sent to decoder 240 from register 
22 0 the data is ignored. The hardware register is 
capable of making the determination of whether the 
information is valid or not based on the data sent to 
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the CPU 100. Determination of whether the data is 
valid can be determined by analyzing one or more bits 
of the data being transmitted. The bit or bits 
analyzed could be a bit indicating a frame valid or 
any other pre-defined bit pattern which signifies that 
a further action is required. . In any event the 
register 220 is capable of making a determination as 
to the validity or importance of the data and acts 
accordingly. 

[0026] By register 22 0 performing the determination 

function, this relieves CPU 100 from having to make 
the determination and also reduces CPU bus cycles and 
decreases system latency caused by CPU 100. As 
depicted in Figs. 2 and 3, the data is simultaneously 
sent to CPU 100 which can be utilized to verify 
whether the data was valid or not. It can also be 
utilized to perform a host of other functions. 

[0027] The present invention provides a hardware and 

software solution to CPU latency and increase the 
efficiency by at least one third during the period 
when data is being transmitted to the CAM or similar 
device. It should be noted that signal being carried 
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by line 125 does not have to be sent to CPU 100, but 
may be eliminated- It should also be noted that the 
decoder functions can be performed by register 22 0 or 
even supplied in the address information provided by 
the CPU 100. 

[0028] It will be apparent to those skilled in the art 

that various modifications and variations can be made 
in the present invention and in construction of this 
invention without departing from the scope or spirit 
of the invention. Other embodiments of the invention 
will be apparent to those skilled in the art from 
consideration of the specification and practice of the 
invention disclosed herein. It is intended that the 
specification and examples be considered as exemplary 
only. 

[0029] The Decoder 240, as shown in FIG. 3, is a 

conventional address decoder. It's inputs are CPU 
address and control lines. When the address and 
control lines output by CPU 100 on Bus 105 matches the 
pre-defined address of CAM 150, Decoder 240 activates 
its output signal 145, which directs CAM 150 to place 
it's data on bus 125 . 
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[0030] 



Hardware register 220 provides a real-time 



indication of changing events. For example, when H/W 
register 220 is connected to I/O port circuitry, H/W 
register 220 can provide indication that a 'frame' of 
data has been received. This indication is provided 
by one or more bits changing state in the data which 
is read from H/W register 220 by CPU 100. H/W 
register 220 may also provide supplemental 
information, such as the destination address of the 
frame just received. H/W register 220 typically has 
'destructive' reading characteristics, which means 
that one or more of the data bits read by CPU 100, 
will change state after the CPU read completes. 

[0031] As shown in FIG- 3, in addition to outputting it's 

data on bus 125, H/W register 220 also examines it's 
own data bits at the same time it drives Bus 125. If 
certain, pre-defined bits are in an active state, H/W 
register 220 also drives signal 215 active, directing 
Decoder 240 to activate signal 145 and write data on 
bus 125 into CAM 150. In other words, the same data 
read by CPU 100 is written to CAM 150, in a single bus 
cycle, based upon certain bits in the data. 
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[0032] The reader is now directed to Fig. 4 and Fig. 5 

wherein the logic utilize to initialize and operate 
embodiments of the present invention are depicted. 

[0033] Figs. 4 and 5 depicts the input and output signals 

utilized in the present invention. CLK53 is a system 
clock, running at 53 megahertz in this embodiment. 
A[27..24] are four CPU address bits. Three address 
bits with AND3 are used to detect a CPU access of H/W 
register 22 0 and activate signal CAM_ADR. The number 
of address bits used is system dependent. 

[0034] PGA_RD is the signal provided by Decoder 110 on 

line 115. PGA_RD is an address and control line 
decoder. SOF_VLD is a data bit which when active 
during a read of H/W register 220, results in 
activation of signal CAM_LD__EN. CAM_LD_EN is signal 
215. CAM_LD_EN goes active when CPU 100 reads H/W 
register 220 and SOF_VLD is active. 

[0035] In operation CAM_LD_EN decodes address and data at 

the same time. When CPU 100 reads H/W register 220, 
CAM_ADR and PGA_RD (addresses) become active. If 
SOF_VLD (data) is active at this time, CAM_LD_EN goes 
active on the next clock edge. In this embodiment, a 
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NOT gate is used to force CAM_LD__EN inactive after one 
clock cycle. 

[0036] CAM_ADR is a signal which is asserted when the CPU 

is reading Hardware register 22 0, and the CPU wants 
the data from hardware register 22 0 to be written to 
CAM 150. The AND 3 gate is a partial representation of 
a conventional address decoder. In Fig. 4, the CPU 
puts the value 011 binary on address lines A(27-25) / 
which results in the assertion of signal CAM_ADR. 
CAM_ADR is subsequently used in Fig. 5. 

[0037] The signal PGA_RD is also an address decoder 

output like CAM_ADR. PGA_RD decodes address lines in 
addition to A (27-25) as well as CPU control lines. 
The signal SOF_VLD is one of the data bits read from 
hardware register 220. The AND4 gate shown, detects 
the presence of the two address decodes ( CAM__ADR and 
PGA_RD) and the data bit SOF_VLD. When all are true, 
signal CAM_LD_EN is asserted. So, CAM_LD_EN is 
asserted when the CPU reads a particular address and a 
particular data bit is asserted. CAM_LD_EN is signal 
215 in Figs. 2 and 3. The NOT gate is insignificant; 
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in this implementation, it insure CAM_LD_EN only 



remains on for one clock. 



[0038] 



In an alternate embodiment, depicted in FIG. 2, 



the H/W register 220 outputs its data on bus 125 and 
also examines, or samples one or more of its data bits 
at the same time it drives bus 125 . If certain pre- 
defined bits are in an active state (i.e., the most- 
significant or any pre-defined group of bits ) H/W 
register 220 makes bus 215 active, instructing CAM 150 
that the data is valid. In this embodiment Decoder 
240 bus line 145 are eliminated. The functionality 
provided via decoder 24 0 is capable of being provided 
by H/W register 220. 

[0039] It will be apparent to those skilled in the art 

that various modifications and variations can be made 
in the present invention and in construction of the 
present invention without departing from the scope or 
spirit of the invention. 

[0040] Other embodiments of the invention will be 



apparent to those skilled in the art from 
consideration of the specification and practice of the 
invention disclosed herein. It is intended that the 
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specification and examples be considered as exemplary 
only, with a true scope and spirit of the invention 
being indicated by the following claims. 
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